A Method of Veri cation in Design : an operating system case study
نویسندگان
چکیده
This paper reports a study of veri cation in the high-level design phase of operating system development in which both rigorous and formal veri cation are used, where the rigorous argument is used to determine a manageable formal proof to be carried out. A 2-sorted rst order temporal language is used to express several possible high-level designs and the required properties of an operating system store manager. The case of large system limits is reduced to a case of small system limits by use of a rigorous argument. Corresponding propositional temporal logic (PTL) formulae are then veri ed using a PTL theorem prover.
منابع مشابه
A Survey on Kernel Speci cation and Veri cation
Formal methods have been traditionally used to model and verify operating systems Dif ferent methods verify di erent operating systems properties such as process management mutual exclusion and inter process communication Moreover various methods may capture di erent design errors such as deadlocks or unspeci ed receptions The system kernel supports higher level system services Hence kernel ver...
متن کاملMathematical Method and Thermodynamic Approaches to Design Multi-Component Refrigeration Used in Cryogenic Process Part I: Optimal Operating Conditions
Abstract: Minimizing the work consumed in refrigeration system is the most effective measure to reduce the cost of products in sub-ambient chemical processes. The introduction of mixed working fluids into refrigeration system in place of pure working fluids is a recent advancement applied in the field. Due to the lack of systematic design method for Mixed Refrigerant Cycle (MRC), conventional a...
متن کاملTransformations on Dependency Graphs :
Dependency graphs are used to model data and control ow in hardware and software design. In a transformational design approach, optimization and re nement transformations are used to transform dependency-graph-based speci cations at higher abstraction levels to those at lower abstraction levels. In this dissertation, we investigate the formal speci cation and mechanical veri cation of transform...
متن کاملFormal Veri cation of a Coordinated Atomic Action Based Design
Coordinated atomic actions CAAs have been used in a semi formal way for the design of the production cell case study This paper presents a formal speci cation and veri cation of the production cell building on this design However this report is not intended to present yet another formalization of the production cell case study but rather as an approach to formalizing a CAA based system design i...
متن کاملProviding a Formal Linkage between the MDG Veri cation System and HOL Proof System
We describe an approach for formally linking a symbolic state enumeration system and a theorem proving system based on a veri ed version of the former. It has been realized using the HOL system and a simpli ed version of the MDG system. It involves the following three steps. Firstly, we have veri ed aspects of correctness of a simpli ed version of the MDG system. We have made certain that the s...
متن کامل